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(57)Abstract: 

PROBLEM TO BE SOLVED: To optimize the protocol balance and to secure the 
sequence numbering to optimize a PDU(protocol data unit) by transmitting a variable 
size PDU by means of a hierarchical sequence numbering space approach technique 
that can support an ARQ protocol in a variable transmission rate environment. 
SOLUTION: An HSNS(hierarchical sequence numbering space) approach necessary 
for management of a sequence number space can be managed in a very easy way 
and also can use a simple tree data structure since a buffer contained in a transmitter 
or receiver is managed to the retransmission. That is, if a very large PDU is transmitted 
in an environment of a high BER(bit error rate), an additional function is supplied in a 
communication environment. A highly reliable transmission protocol cab use three 
schemes to fractionize a PDU into small logical transmission units. 
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rf\ teJ:C^~y>*#*^A<D— WIBS^! 
©eiS^-^a^y Kt\ WE* >fXtsJ:^aS«:ffi^ 

WfflBA = A rte _ 1 , A P «. I% .. .Ai % A.r*D. 10 
«iSL/c^ WEBBS IT* h©«**«4>Sft, fu 

& 

[0 00 1 ] 
[0 00 2] 

:x— ? r (Service Data Unit, SDU) £ v iSffiKK:* is 

a— y r (Protocol Data Unit, PDU) Ctl 
^ -f -r * OTW©e3S*i*^n r =3-rt/«Cc J; 4 PLXiBft 

( 1 ) «f£©^— 5r>X#^*St*«*S \s>*s<D*s- 

^r©ftr^u?v^>h (ack) . 

(2) ^^CD->-^r>^#-^*4C^3:^-5U>^<D->-- 
T55£WT*-/U*5o*> r- (NAK) . 50 
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TUU >^jf^n bzt)]/ (LAPB^F) v SDLC HDLQ Bisy 
n, ^JcfcO'ISO/OSI COTP¥>Transmission Control Proto 
col (TCP) ^CO Connection Oriented Transport Pro toe 
ol**fi<Jai&*vttr>S. JteHBIfllKteH-CB, Sjfffix 

> k • • x> Kea»i % /flc>&h<5*t©D*i 

«^3Siftk:#L"ri«fl[fC«affc3tifcRadio Link Pro 
toco! (RLP) £flJl>Ti|3SStl, COWfVbajUD 
mtbXlt, TIA/EIA IS-707 (CCMMS) *\ IS-135 (T 

[0004] arq^p b^Mcj: ixmmz txi-mi 

V-VXt-Z^-v b (SDU) SSfiCD^P h3 

jl^-^ax^r (pdu) (ffl&\i % &pdu« % 2 5 6& 
Sl»B5 1 2*2?*? r<Dg3£}#0) tC#tJ;*ft£ e 

rou©u--fXB:, a»tt, Tfiiiftn co^ii^ k 
ft&o ^Sti4--ii©PDU©*5<z>te©{ctt fc 

*«^ffl#»6» ens igt^n 

tt-e-tifitioaaspDuw sou* h y-A^© 
M%^{4s^6*4a^cDPDu^5) % ig^c^Mffie^ 
x>-r-f ^YBresistiftiiciWffiiEsni. ^p 

F^;bf-^a-7 h (pdu) CD^-YXche>-^>XS 
httTfiHlffiiflTO* *tt-t>eaBBffiK:tt#r 4 Cite 
[0 005] 

(pdu) ^-CDPDUi— {cStfjfrr* (v^f>^-T 

at <m«, waifcB^-irejaHW) eisis 
^x^h (pdu) ©^^xtffieaaaafefrccar */h 
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mc2tixm>) PDUtt2tT Z*s-~*> 

[0 00 6] ±&<DRB»&»& % pJ^IMXcD^d h njl, 
f 5 -**-* h (POU) «reaSr*fc«>«:ffiC»S«:» 

[0 00 7] 

[Hia*lll«-4-Sfc»<0#a] *IW!tt. 
oF^^f-^^ h (pdu) ©eai* k pj^e^if 

>X^>;N*'j >^£RfJ (Hierarchical Sequence Number 
inq Space. HSNS) T :/a-**flil»T»fi£r*. CCD 

(2) hn;^^ ^(D^-^>xS-^CDS$^5pj 
; (3) hnju^v ^rt©^— 5r>^## 
©8S3^^BC"C** ; (4) PDUrttc»AL/TGiH3*a 

Xf^>f^^h^8i^irj-5; (5) ?*n* 
B = 



[00 0 8 ] (cticcBjesnsfeortttt 

l»**Internet Ptf— bTXfci^IATM/B-ISDN^^tflHlSS 
10 (ATK. B-ISIX (A)DSU cfc WSit-t A ) ift 

is) MKR«OPr^«s$2ti&. 

[0 00 9] 

(Hierarchical Sequence Nunberiqn Space, HSNS) 
(*»IBCCJ:4) Pgii/-^r>^t>AV>^p| (hs 
ns) »t. »*^-4r>X«^SIBfr6, fcJ:^ffi:SK^- 

oi^a^ns o-2 r - i 

[0010] 





B.2 




B, 


B» 



(1) 



[0 0 1 1 ] — *Da*5^-^>X#-^B©fc©fc<D 
-jlOiJT'Dhail'f-^i^^h (pdu) -fuy>? 

£ (^a-7KtC) 7FW4. ^^(7>S*PDU 
e>*f/&;?ft£o CCt 4 KiRK, K-2 r *sflJMffig 

[0012] S*PCXJ^a y £Ofc<D4j©B\ (fcCDfc 



t^T (i/Si? PDU-> - > X §-£§■ A tt , COtTFtC 

[00 13] 
[*2] 
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Bo 
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So 
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cicSt^SAt -?*>5. c_maxB, JfcSSttfCtt* 
K • 2 r - e -" K ©:*£7'3r Fa** HfiMfcj£^>-T J -r 

ns. 

[0015] HSNSH>f-d7* F (HSNS Context) 
ffiB5/-^>X^>^y>yffilffl (HSNS) 

^r-^jx^y f (pdu) ©U-^X*s^:*BK:^tr43» 
B, WWKGS^n H3>uaaeH«:»r4S±*-^IS 

(1) v-^>x#^tt:/nF:3^?yrtfc#Al/T 
"if-fX (r + ct'^ F) *s^api»fca6K:3a»Wrai*. 

(2) ^--5r>X## r + ctf? 

F) *WWK:S{br4fc«&6C % ^>--2r>X«#iife 20 
tc (T&^~^>x#-^Gr>S£) c£:/a 

[0016] tctcL. IBRfctt* 1BfIfH3SI*>'^-r 

IB) rtCCjaftSh-BCis&SKRSh*^-*-^^© 
£<D " $ $ ?^U>^ (dynamic range) " B, 
Rfctt. r + c fcf sr hJ:D*ftD/hSl». — 

A 



b, x^^-^sn/c, **^B:iR5esnfc*fiP4iy 
[0017] c©iaiH*jaiiii-r*fca>fc 

5^-4r>x»#3gn3>^*xhtt-5«ft*ffl 

fllT*o t/-4r>X##ffilB=i>?*Xh * 

^>t^x FifcnfttftS) », ^T<2#-5f, S!3 
(depth) , *5<fcCfll (width) a»6J0E£. C©3>7*^ 
XFB, iS<IH£S£:c.>^ ^r^ (DtfT (HflO KL£~> 

x^>Ay>^H3 (hsns) 1*3 cc. Tfi^lffl** COJ: 
9/hSftTffigM*6»6h4i:»)eftS/--4r>X»# 
#£S'-*>x#*2mfc-HM?jK:'? ^ tr> ** J: 

[0018] 

0 ^££2 ^ r+c_max-l, 0 ^ $1 ^ r+c_max-l-depth 

[0019] ±©ai (2) ct ^> r^x. 6 n z>?t±m& 
rouf-sr>x## <A) # % aroj^sttcwjaish 

[0 020] 
[«3] 









A, 


Ao 



(3) 



[0021] (c<fcorft«shsw> • 3>f-*x 

h*/ — -ir>X#-^ (in-con text sequence number) B, 
«±fi[trv h A r , th.*6H>&Sn4width+l© 
BHKtf* F*>6J&6 <^«*roi&'--*>x*#> A 

Sa^ti* (H3#JR) . 
[0 02 2] > • 3>f^X F^-~5r>X##*>e>55 
£5^-^>X#^*BiRT5fc»©*SflJ (Rules for In 
terpretation of Complete Sequence Numbers from In- 
context sequence number) 

1KS1BBM'7& Fn;l/X>r a -r a (Reliable Transmi 
ssion Protocol Entities) B, > • :3>r*^X FV 

^a^3Hfiottfm«o3>7"^x f (AM) fita 

>7^rwB, ^ft^'n F 3^x>f tc^^xm 
l^n/cr, c, SIS (depth) (width) CCS* 



B: 

( 1 ) (Explicityl) ft^ffi (W^tf, ^7^- 

, ftSCitt, (2) BfSgW (Implicityl) ft 

[0 02 3] 5S^-*->x»#cWft±ffit ^ F0^ 
(Deriving the Most SignificantBits of Complete Se 
quence Numbers) 

X##©«3&>nfc*±tt^ 7 F (tTy F (r+c-1) - (r 
4C-depth) ) ft©«235EJftStlfcP0l*6©ra^F© 
«±fi[lfv F^HT^SO^e^-r* (H3#JB) o 
«±{ttTv FBB, (916**:) <fc0ffiilcc^{b-r*o 
50 IBRCCB, «±ffifcry FB, Tf4a««*oe^^atc 



u > 

(5) 

7 

&m?Z&Wz.x%L{t-§rZ>ctifi>®h^Z>. c<Dtc 

t/r. Ft@^-y>x^->-'^;>^cD^$ (dsJcc/dep 
th) auo*#<&o;fc£*. £<oim-c&z&m&& 

C<D7 i-^^y^it. m*a— S&1MX© 

fc*£) . 10 
[0 0 2 4 3 A > • h>—^r>^S-^^© 
^{bii. »MWfc«/h3< > fiSc©^tt^? ^1*3© 
Moms (&^^«fffe©#©K:j:-,-c) a«n-5*s, c 

rfOTTSc<t#-c#s-<>:/y->? r*nrj©»o*>© 

[0 02 5] ^£^-^>*##©&Tfte? r©£j£ 
(Deriving the Least SignificantBits of Complete S 20 
equence Numbers) 

f&l/-'. ^>X#^©#d>ftfcST<4t:s- f- (-5*0. 
t?F (r+c-2 -depth-width) ~0) ©Sf?&i<fc 9 3M$ 
oiO. cneK-^H, ^(C t '0' <fct/T 
§BlR3*i-5 (0 3#M) . ^ifitltcMT&^y h<D&m 
«. (0a* Si. AQCfcNAKfcT j-h?? ^©JS^©«fc 5 
iC) . 45l/>i?©->-5r>^i^)iS! (base numbe 

r) ©**s^ci^^*$ns«ja«:*fi,^rw^-c& 
s. 

[0 0 2 6 ] NSNSn>7^X r-A^y-frOfififcrtC^ 30 
*S (intuitive Interpretation ofHSNS Context Parame 
ters) 

4. #tc. aiS (depth) iifl (width) UlLT^r. C 
©>>-$- >X**KSIB|H:. F§H h'J— (*fltift) T** 

SKttJfrr*., c©h <;-©<£ 9 ±{4© u-<;i>tt. «fc0 

^Sttf— 5r>X##i/-4r>^*a«0. J:0*S& 
PtX^-fX©£iH£17-tf-r-r-5o cJ&stfJnStlSi. 

'hS&Tfifcr y-JCBtSSfatc (prunin 
q) " S*i4C£*S*WS. COSl. BmZtiZJ 

(r»«£. £rj<h3tt (At*) RUDJ:9*&& + 

>i7 (chunk) " ±IC-?? f>yStl5->-^>^f^ 50 
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KJi-jtB*- ©pdu) ©<£9/J^& "? + >i7" £0J3 

[0027] ACKte <fc c/NAKCCfctf & >f > • a>-?-^^ r 
S / — ^>X^">/<y >y ( In-con text Sequence Number 
ing in ACK and NAKs) 

V (ACK) . §S71'^L'7yj<> r (NAK) . $>2>M* 

zomfttcm-?<.. -en-en. aoc* -j-b-vprnvm 

mak©^ ^■b-i?p*g§©^J^^6«:-^-^'Jl/ 

©j&ssr^-r. 

[0028] r^'7.*-*©^ >:/y*>? h 

(Implicit Determination of Context Paramete 

rs) 

OT©(cfci>r«. V't^jt-z (c. ats. 

a. s«$n/cpaj©-y-^x. %7?t-< ^tteasa 
e^©) m<DmamiE>ti&ufe> cne.^©^* 
atiR« (-f>^y->7 h) tc^-r€)Cifct?#6„ c 

[0029] ( 1 ) PDU9--T XfcJ:Cf/*SC»tte3l2 

g*s&e>ft-ci» i-->r>x3gra©^-y--f x (o 

SO. r+c-l) ». *IRW{cB8e-J-3C£:a*C**. C 

©fcd&CC. ^i<!:^<!:©^i^•. c K^fT-Sffi'&gSI-rSi^ 

( 2 ) «%opdU!»(R tc. CSBUbW fln IfcCi *^ 

^F©-y--rx*stijnL>fcc«!:3!)S (m«##<t*aD 

-c) j^sn/cis^. ais^tfMsnfcfeoiBf^K: 
[0030] pi^agPDuos^s-ss-rifcBbo^n 

h^frT'—ZIMM (Protocol Data Structures for man 
aping the Reception of Variable Rate PDUs) 
is-tr>X**ma<BWmtCittT&RmS'--ir>Xi'> 
W^ifSm (hsns) T^a-^«, ^tcSSb-^-T 
<. (wesiK:*fL/r) ISifto/i^y*. 
« (sDu©JB#jio©nr-fe>^y(c*fb-r) gfi&rt 
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-r*) zm-o-k-y Y<o>i?y Fu-t*g© 

Ftt. £>* ^- FT©Ttt>- F±T*i5ET Ufcif# 
i£MK«:jij£-r*fcae>fc::7'a ha*f-Jtai» F (pd 

u) jwe^stifcis^tt. t,»o-cfe^u->-rs 10 
ct*it*e. Butte. Sftm^-c, Tft 

^- F«. TflW©T<4>'- FfC*f-r*:£T©^ v 7 r © 

ft* 3§<*©ffi#cfc«?/hi*< 3ft*) . fett^» 

DrtJSIlgSftfc. £>*(<> K^fiSft ©±{iH fc!E! $ ft 
Jfcn »7y) -/ - F tt, tm& ft*. 
[0 03 1 ] C©#*fi^f : -^«tiS*ffl^*<!: > AOCte 

<fctf/a&*t,:>ttNAK£ F y -£fcfc* c t-e®mic£j& 
«cims. $6tc. df-YAT^F«i^ffe©Ma 20 
ts^^-*?:, iftstafcor f y-F*i©#£ii£>*(,> 

*. 

[0 032] oT^SiM 3.i » F ©1M X©S*& 
^fCASfcPDU^ H7-$ (BER) 

is is (mm) iwttshs. -3to. fflM&<*©BER*t 

tSfCfc^TB. ^^tihaAf-Jar.^ (pd 
U) (FER) f^Sf 

iHE < tt * C <!: * . c ©fc«>. *flHea6^n F 3 

(cro ^tcj:*) i9-*iH©fc«t>tc. asesaKft 

&*„ 

[0 0 3 3 ] jSMffieai^a F3;HJ, C©e69fPDU 
&'J^3&i|]il{z3&3..^? F (LogicalTransmission Unit 

s. ltu) (ztip>zm&ir*>ct-cyim&MM&7^- 

A*5f#6ft*) ICltofmr&ltlbK. jaT©4>&<£*> 

3-3©x+-A?:fln,»*c:43!)5rgr* 0 40 

[0 0 3 4] <1) hf*«Koi»T. WMH 

(PI— ©^ +• * A* * WiglHI©*!!®^ + *;Wcjf 

F) fct3fg-f*„ »gSi(*7l'-Att 1 C©7* 

ii/t, as^-^om msein^-^F (lt 

U) 7 *—?? F >f>S?-ir-# ©yx F. *>*t,>«S3 
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tf. 5t3l) KJfAT *«:£;&*#* 6ft*. 
(3) tig£Si:x^? F ( ltu) (D^B, SfrffjLTU^W 
&fcB (Dynamic LTU Boundary Detection) {CfcoT&Si! 
3ft*. COX^-AtCfcOTtt. ffifMHS^n F a 

tott±Z<Ol"7lzv F) *fK9-r*C&&K»&. (C 
fttt, ttftiSSttliJ . 

[0 0 3 5 3 &x*-ab, Sgffl3ft*«<13f£3£-/n 
F J:-ij£e3SSEfl:©fc©*j©©©!|ttt{c«#L-C. 
eTFOJ^ttfiBfi. ?§B>r£J#o„ 

(1 ) **-A 2fcJ:D f 3 tt. |Wti?>4Sft 
ft^A*. 

(2) X+-AlteJ:y2tt. 3§Bt£UT. 
^{bfUff. ARQ^O Fn;k **C>BiiflI©«ri^SPX 

„ fa***< a*. 

(3) X + -A3B. F3&s*fe/hS<tt* 
KB. *fcgMH£SI&&£. 

[0 03 6] x*-A3ii, eaS«ft©3Xh3W, jfiAO 
©8&&M& ©3X F ith^Tffi^WKlStifflmig^ <« 

ak. KjSttWftRflHt) «*«.»-cm»&©K:»*-s. 
x*-A3*ii*rsfcfc©tMit3tt. ^aeei«^7 

U-AF*3{cjfA3ft*LTU7*-v^ F ©«£••££$§! 
T*Ci-Cffi«-Ct*„ X A 3 ©®Ji;* £{£&"*-* 

fc»««fflr*ci#-e**— ooaaior. #T© 

[0 037] ^LTUK9MftHi8&l (Dynamic LTU Det 
ection Technique l) : 

( 1 ) Wm.&£®»? U-A©$fcSl;0>e>PiI*&L-C> 
Fn^-^fa-,, F (PDU) ©SfiWtt»ffi©ffiatc 
jS-T**-e. 7 i7-y-A**i,>ttcRc£:7n^u?-> 
^■fC (HR^OK) g«T*. 

(2) PDU©M&W&^©&gfC^fcB$£-e. 
Sftfc^i y d'-^A**«,>ttCRC%. W£B£8l#-? \s 
-Art©31^E©^firgrt(C^3ft-rii*^atK)CRC 

«Si©«i<!:i:i^-r*. 

Sftr^*^. 2>^-yA4)*t,»ttcRc 

i— SW*«^B. ±PDUd5^W3ft?c4>©4JiST 
* 0 ^tc. C©pdu*. Sf^iSeit^a F^MCtoT 

ji^©«fc ^ Kara*-*. 

(4) sa^n-feXfriE^a^* 5>^1fA**(,4iCRC 

©?^KBi§-r*. 

(5) mm** y^jKAi^itfxufismstiitat 
it feSKisij^- * $ -cf&^-r * . 

( 6 ) C<D?UlsX&Mt&m#7 U-AOWlKi 
Lfci^iCi^Sft*. 

( 7 ) jEatt^H?-* ? ^1fA**C^iCRO!)SSoAii=, 
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[0 03 8 ] cowsar^^yxAru. msit 

igaa-v F (ltu) ec«»r Si 

[0 03 9] ttnLTUKH4fettS&2 <«j£ 1 &C*hT£ 
<SjE) (Dynamic LTU Detection Technique 2) : 
( 1 ) ^CRCtO^-ScWRSr-SflECC <-^*0, Jbi£ 

4. 
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* *3L-y F (PDU) £S^CDl&gi£i*:i~* h (LTU) 
iffl#-f&C<tfc, &PDU£i&— QLTUttV? b'>^t^C 

[0040] HSNS©j|ffl03 

HSNSCDji^CMifflM^, TR-45.5 IS-95 3C air interfa 

[^ i ] nmm&m-Ju f =ukd«b*5*t. 

10 [12] i/-^>^»9ffiBI©BJI«Jft*»)IILr^ 

To 

[S3] Ffc<fc£F>f> • n>x^x F->-£* 

[14] =i>f-^^ h^^^y-*©aSiiB©HfiE** 

■r. 

[15] Ao<y y w*^"r?-^-c** D 

[16] NAKy v ^-iyfy^<D~fH^7jk^''T-^Jl'C$) 

[17] IS-95 30Dffl$:^?-T~'7)lT£)2> 0 
20 [*W©«9i] 

A ^TfiMWPDUTFU* 



[11] 



JL=, 5' h(SDUsJ 



tPDUs) 



e a « # 



« 3 

6 m 



& tt * 



[13] 



*1 + 1- 



(8) 
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[192] 

tt*v-y>^»^B-B^ P . 2 ....Bp 





[H4] 



ma 




2» y^K) : 



B-95 3B © « 



(C) fc«fc^T 



\ 

>tih \ 



n 5 * — * 


ft 


a <& ? - * m & 


9.E KBPS - 132 BITS/20 H5 FFWC 




192 BITS CM BYTES) 


K 


.. 24 


ft * s a se 


10 HHPS • 330 KBITS/20 KS FRAME 


»A:P s u*^r X 


200 KBITS (25 KBYTES) 


HAK 2«£ 


1 SECOND 


s#s ti s > - a- >x &m w > r » < r j 


2«liOM 16/20 KS] = 100 


r 


7- irLflGSiioon) 




10 «PS/9.6 KBPS ■ 1042 




ii - trine man 


c_WX 


it 



fRjsn 
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